matrix=[
            [1, 4, 7, 11, 15],
            [2, 5, 8, 12, 19],
            [3, 6, 9, 16, 22],
            [10, 13, 14, 17, 24],
            [18, 21, 23, 26, 30]
            ]
print(matrix)
while True:
    t=0
    target= int(input())
    for i in matrix:
        if target in i:
            print('True')
            t=1
            break
    if t==0:
        print('False')

    
